STABILITY OF QUADRATIC MODULES 

. - . TIM NETZER 

oo 

o 

f^^ ' Abstract. A finitely generated quadratic module or preordering in the real 

^\J ^ polynomial ring is called stable, if it admits a certain degree bound on the 

sums of squares in the representation of polynomials. Stability, first defined 
explicitly in IPSI , is a very useful property. It often implies that the quadratic 
module is closed; furthermore it helps settling the Moment Problem, solves 
the Membership Problem for quadratic modules and allows applications of 
methods from optimization to represent nonnegative polynomials. 

We provide sufficient conditions for finitely generated quadratic modules in 
real polynomial rings of several variables to be stable. These conditions can 
r ^ ^ be checked easily. For a certain class of semi-algebraic sets, we obtain that the 

^^ , nonexistence of bounded polynomials implies stability of every corresponding 

■^L^ ' quadratic module. As stability often implies the non-solvability of the Mo- 

ment Problem, this complements the result from jSch3) . which uses bounded 
polynomials to check the solvability of the Moment Problem by dimensional 
C^ , induction. We also use stability to generalize a result on the Invariant Moment 

Problem from [CKSl . 
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1. Introduction 



> 

Gp ■ Preorderings and quadratic modules in the real polynomial ring are of great im- 

portance in real algebraic geometry. They correspond to semi-algebraic sets in a 
similar way as ideals correspond to algebraic sets. However, it is much more difB- 

t^ I cult to deal with preorderings and quadratic modules than with ideals in general. 

Nevertheless, substantial progress has been made in this field in the last fifteen 

f-^ I years. The basic setup is the following. We take finitely many real polynomials 

fi, . . . ,fs G ^{2Q = ^[Xi, . . . , Xn] and consider the basic closed semi-algebraic set 

S = Sifu ...,/,):= {x e R" I /i(x) > 0, . . . , Ux) > 0} , 

as well as the corresponding preordering 



PO(/i, ...,/.):= <^ Y. ^^/i^ • • • f:- I ^e e R[Xf 

and the smaller quadratic module 

QM(/i, ...,/,) = {ao + aih + ■■■ + <Jsfs k. e ^ nX}^] , 

where X^I^S^ denotes the set of sums of squares of polynomials. Elements from 
the preordering are obviously nonnegative as polynomial functions on the semi- 
algebraic set. Now one can ask if the preordering or quadratic module contains 
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all such nonnegative polynomials. Although this is not true in general, several 
Positivstellensatze give representations of nonnegative polynomials. For example, 
if the semi- algebraic set is compact, the preordering at least contains all strictly 
positive polynomials, by [Sch2j . For quadratic modules or noncompact sets, this 
result fails in general. See for example [Ml[ IPDj for an extensive exposure of the 
field. 

Another question concerns the Moment Problem. We say that the preordering/ 
quadratic module M has the Strong Moment Property, if every linear functional on 
M.[X] which is nonnegative on M is integration with respect to a measure on the 
corresponding semi-algebraic set. The result from |Sch2j implies that every pre- 
ordering describing a compact semi-algebraic set has the Strong Moment Property, 
and [Sch3] gives a criterion for the case of a noncompact set, see also [MUE]- 

If one already knows that a polynomial belongs to the preordering or quadratic 
module, it is another problem how to find an explicit sums of squares representation. 
In general, the degree of the sums of squares used in the representation of some 
/ can not be bounded by a function that only depends on the degree of /. For 
example, in the case of a compact set 5, one has to take into account the degree, 
the size of the coefficients and the minimum of / on S, so be able to say something 
about the degree of the sums of squares (see [PDl Theorem 8.4.3] and |Swl| ). This 
is what makes it so difficult to find representations. 

Now the notion of stability of a finitely generated preordering or quadratic module 
has first been introduced explicitly in [PSj . In the polynomial ring, stability means 
that every polynomial in the preordering has a representation, where the degree of 
the sums of squares can be bounded by a number depending only on the degree of 
the polynomial. The authors of [PSj give a strong geometric criterion for quadratic 
modules to be stable. Roughly speaking, if the set S is big enough at infinity, then 
every corresponding finitely generated quadratic module is stable. The notion has 
also been dealt with in [PI, P2J, where the geometric result from |PSj is applied 
and extended, for curves and surfaces mostly. 

The importance of stability is evident from several results. First, as shown in |PS| . 
stable quadratic modules are often closed (with respect to the finest locally convex 
topology). This was also shown in [KM], Theorem 3.5, in the case that S contains 
a full dimensional cone, but without using the notion of stability explicitly. Similar 
arguments have been used in PD , Proposition 6.4.5., and [Schl , Section 11.6. 

Second, stability often excludes the Strong Moment Property of quadratic mod- 
ules. This useful fact was shown in [ST], generalizing an idea by Prestel and Berg. 
The result also shows that one can often not expect finitely generated quadratic 
modules to be stable. 

A further reason making stable quadratic modules so interesting is that the degree 
bound condition allows the application of model theoretic methods. Indeed, the set 
of all polynomials of fixed degree which lie in the quadratic module can be defined by 
a first order logic formula then. This also solves the so called Membership Problem 
for stable quadratic modules. Whether the membership problem is solvable for 
arbitrary quadratic modules is still an open question. So far it is only known for 
finitely generated preorderings in the real polynomial ring of one variable, see [Auj . 

Also the question of finding an explicit representation of a polynomial in a stable 
quadratic module is easy to solve. Indeed, it can be translated into a semi-definite 
programming problem, which can be solved efficiently. See [LllSw2[|VB] for details. 
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Our contribution is the following. We define the notion of stability with respect 
to a grading, for quadratic modules (see Section [3]). This notion of stability has 
a characterization which is of purely geometric nature (see Section 2]) . We then 
relate it to the notion of stability used in [PSilSl] , Indeed, this is the stability one 
is mostly interested in. Our results allow to obtain this stability in a lot of cases 
by checking some easy geometric or combinatorial properties (see Section [5] and the 
explicit examples in Section [6]). 

For a certain class of semi-algebraic sets we are able to proof that the absence of 
nontrivial bounded polynomials implies the stability of every corresponding finitely 
generated quadratic module f Theorem 15. 4p . Thus no such quadratic module can 
have the Strong Moment Property. This complements the result from [Sch3| , that 
uses bounded polynomials to check the Strong Moment Property by dimensional 
induction. 

Last, we use the notion of strong stability to improve upon a result from [CKSj . 
while simplifying the proof. This is done in the last section. 

Acknovifledgements: I wish to thank Daniel Plaumann and Markus Schweighofer 
for many interesting and helpful discussions on the topic. Financial support by the 
Studienstiftung des deuschen Volkes is greatfully acknowledged. 

2. Notations and Preliminaries 

For this whole work, let A — M[X] = M[Xi, . . . , X„] be the real polynomial algebra 
in n variables. A subset M C ^ is called a quadratic module, if 

1 e M, M + M C M and A^ ■ M C M 

holds, where A^ denotes the set of squares in A. For elements /i,...,/s G A, 
QM(/i, . . . , /s), defined in the introduction, is the smallest quadratic module con- 
taining /i, . . . , /<,. It is called the quadratic module generated by /i, . . . , /g. We 
always assume generators of a quadratic module to be all non-zero. A quadratic 
module is called a preordering, if it is closed under multiplication, i.e. if M • M C M 
holds. For fi, . . . , fs £ A, PO(/i, . . . , /s), again as in the introduction, is the small- 
est preordering containing /i , . . . , /^ . It is called the preordering generated by these 
elements. For any quadratic module M, supp(M) := MH—M is called the support 
of M. It is an ideal of A. For a quadratic module M in A write 

S{M) ■- {x e M" I fix) > for aU / e M} . 

Of special interest is the case that M is finitely generated. If /i, . . . , /s are gener- 
ators of M, then S{M) = {a; G R" | /i(a;) > 0, . . . , /^(a;) > 0} is called basic closed 
semi- algebraic. We include the proof of the following proposition due to the lack of 
a good reference. 

Proposition 2.1. Let M be a finitely generated quadratic module in A. If S{M) is 
Zariski-dense mR", then s\xpp{M) = {0}. If M is a finitely generated preordering, 
then supp(M) = {0} implies the Zariski-denseness of S{M). 

Proof. Take / £ supp(M). Then / = on <S(M), so / = by the Zariski-denseness. 
Now suppose M is a finitely generated preordering with supp(M) = {0}. Sup- 
pose / = on S{M) for some f E A. By Theorem 4.2.11 from [PDj there are 
ii,ii,i2,i2 G M and ei,e2 G N such that tif = /^'^i + t2 and h{-f) = f^"^^ +i2 
holds. So tiiif G supp(M), so / = 0. This shows the desired denseness. D 
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Following ^Sl,, for any M-subspace W^ of ^ we write J2 i^'' /ij • • • i /s) for the set 
of all elements 

o-Q + o-i/i H l-osfs, 

where <Ji G J2^^ fo^ ^^1 *• Obviously each ^(VF; /i, . . . , /s) is contained in 
M = QM(/i, ...Js) and ^(A; /i, . . . , /«) = M. li W is finite dimensional, then 
^(W^; fi, . . . , fs) is contained in a finite dimensional subspace of A. The following 
definition is Definition 3.2 from SIj : 

Definition 2.2. M — QM(/i, . . . , fs) is called stable, if for every finite dimensional 
subspace U oi A there is another finite dimensional subspace M^ of ^ such that 

MnUcJ2{W;h,...Js) 

holds. 

The following two results show the importance of the notion: 

Theorem 2.3 (Powers, Scheiderer [PS]). If M is stable and S{M) is Zariski-dense 
in R", then M is closed, i.e. M = M^^ holds, where M^^ denotes the double dual 
cone of M . 

Theorem 2.4 (Scheiderer |Slj). If M is stable and S{M) C R" has dimension at 
least two, then M does not have the Strong Moment Property. In particular, M 
does not contain all polynomials that are nonnegative on S{M). 

For our approach towards stability, we need the notions of filtrations and gradings. 
So let (r, <) be an ordered Abelian group, i.e. an Abelian group F with a linear 
ordering, such that a<(3^a + j</3 + j holds for any a, /?, 7 S F. 

Definition 2.5. A filtration of A is a family {Uy}^^r of linear R-subspaces of A, 
such that for all 7, 7' e F 

7 < 7' ^ C/7 C C/y, 

\^ U-y ^ A and 

7er 

leUo 

holds. 

Definition 2.6. A grading of A is a decomposition of the M-vector space A into a 
direct sum of linear subspaces: 

A = ^ A J , 

7er 

such that A~f ■ A^i C A^+^z holds for all 7, 7' G F. 
Any element Q ^ f ^ A can then be written in a unique way as 

/ = /71 + • • • + A. 

for some d e N and ^ fj. E Aj., where 71 < 72 < ■ • • < 7d- Then deg(/) := 7^ 
is called the degree of /, and f^^^ :— f^^ is called the highest degree part of f . 
Elements from A^ are called homogeneous of degree 7. The degree of is — cxd. One 
easily checks that 1 G Aq. 
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The following are some easy observations: li A = 0^gr ^7 i^ ^ grading, then 

defines a filtration {Ur}Ter oi A. li ly; K ^ TlJ {00} is a valuation of the quotient 
field K = R(Xi, . . . , Xn) of A which is trivial on M, then 

U^ := {/ e A I u{f) > -7} 

defines a filtration {^7}7er of A. If A = ©^gp ^7 ^^ ^ grading, then 

^ V~) ■'"^'^^'-^'' -deg(/) 

defines a valuation on the quotient field K, trivial on M. This valuation induces 
the same filtration on A as the grading. For any grading and all f,g£A we have 
deg(/ • g) = deg(/) + deg(5) and 

deg{f+g^) = max{deg(/2),deg(g2)} = 2max{deg(/),deg(5)}. 

3. Definitions of Stability 

Definition 3.1. Let {[/^}^gr be a filtration of A and fi, . . . , fs generators of the 
quadratic module M. We set /o = 1- 

(1) /i,...,/s are called stable generators of M with respect to the filtration, if 
there is a monotonically increasing map g: T ~->T, such that 

Afnf/^C^([/^(^);/i,...,/,) 

holds for all 7 e r. 

(2) fi, . . . , fs are called strongly stable generators of AI with respect to the filtration, 
if there is a monotonically increasing map g: F — *■ F, such that for all sums of 
squares ctq , . . . , cts , where Ui = 5? 1 + " ' ' + 5? /c j ^^ have 



^ (Tifi G f/7 ^ gi^j G Ug(^) for all i,j. 



i=0 



Obviously, strongly stable generators of M are stable generators of M. The notion 
of strong stability has also been introduced in [Plj , but under a different name. The 
following Lemma is essentially the same as [PSj . Lemma 2.9. 



Lemma 3.2. If M has stable generators with respect to a given filtration, then any 
finitely many generators of M are stable generators with respect to that filtration. 

Proof. Suppose fi, . . . , fs are stable generators of M with stability map g as in 
Definition 13.1( 1). Let gi, . . . , gt be arbitrary generators of M . Then we find repre- 
sentations 

where all crj- G Yl i^r) for some big enough r G F. Now take / G AlCiU^ for some 
7 and find a representation / = J2i=o '^ifi ''^ith cTi G X) (^^(7)) ^o^' ^^1 *■ Then 

/ = H ^'/' = H ^'H '^j'^ffj = H I H ^^^4^ ) 9] , 

i i j j \ i / 
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and all X^i'^i^'i ^^'^ ^^ X) {^g('y)+T) ■ This shows that gi,. . . ,gt are also stable 
generators of M, with stability map 7 h^ ^1(7) + r. D 

So it makes sense to talk about stability of a finitely generated quadratic mod- 
ule with respect to a filtration, without mentioning the generators. However, the 
stability map g may depend on the generators in general. 

Note that M is stable in the usual sense (defined in the previous section), if 
and only if it is stable with respect to a filtration consisting of finite dimensional 
subspaces C/^ oi A. 

Now suppose we are given a grading on A. We will talk about stable generators, 
strongly stable generators and stable quadratic modules with respect to the grading, 
and always mean these notions with respect to the induced filtration. However, 
things become easier to handle in this case. 

Lemma 3.3. Let A = ©^^p A^ be a grading and let M be a finitely generated 
quadratic module in A. Then M has strongly stable generators with respect to the 
grading if and only if there is a monotonically increasing map ip: T ^ T, such that 
forallf,geM 

deg(/)<7A(deg(/ + .9)) 

holds. In particular, if M has strongly stable generators, then any finitely many 
generators are strongly stable generators. 

Proof. Suppose fi, . . . ,fs are strongly stable generators of M with stability map g. 
Take /, g from M with representations / = Xi '^ifi: 9 = Xi Tifi- Then for all j 

deg (cTjfj) = deg (o-^) + deg (fj) 

<deg(crj +Tj)+deg(/j) 
= deg((crj+Tj)/j) 



<i;ldeg\S2{a,+n)f^]] 



= V(deg(/ + g)), 
where the last inequality is fulfilled with 

■0(7) := 2^(7) + niaxdeg(/,), 

by the strong stability of the fi. So deg(/) < ip (deg(/ + g)) holds. Note that ip is 
monotonically increasing, as g was. 

So now suppose deg(/), deg(5) < -0 (deg(/ + g)) for some suitable map ^p and all 
f,g & M. Take any finitely many (non-zero) generators /i,...,/^ and sums of 
squares cto, • • • , Cg, where ctj ~ p'].i + ■ ■ ■ + p] k- Set /o = 1- Then 



deg {c^jfj) < V' f deg f ^ cTj/ J j 



for all j. Thus for all j,l, 



2 deg(pj,;) < -0 f deg f ^ ctJj j j - niin deg(/,; 
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So 

deg (pj,/) < max < 0, V' I deg I ^ crj, j j - min deg(/i) I 

holds. Now gi(r) := maxjO, ip (r) — minj deg(/j)} defines a monotonically increas- 
ing map, and whenever 

/ = ^ CTj/j e ^ A^ for some t, 

i ~f<T 

then deg(pj ;) < p(deg(/)) < e(r), which shows the strong stabihty of the fi, . . . , fg. 
We have used the fact that g is monotonically increasing in the last inequality. 

The proof shows that any finitely many generators are strongly stable generators 
in this case. D 

So we can talk about strong stability of a finitely generated quadratic module 
with respect to a grading, without mentioning the generators. A very special case 
of strong stability is the following, which will have a nice characterization below. 

Definition 3.4. Let A = ^^^-pAj be a grading and let Af C A be a finitely 
generated quadratic module. M is totally stable with respect to the grading, if 

dcg(/) < dcg(/ + g) 

holds for all f,g(z M. The proof of Lemma [5T51 shows that this is equivalent to the 
fact that there are generators fi, ■ ■ ■ , fs of M such that 

deg{a jfj) < deg f ^CTj/j j 

holds for all CTj E J2^^- -^W finite set of generators of M fulfills this condition 
then. 

Note that a quadratic module M m A which is totally stable with respect to a 
grading has trivial support. Indeed if /, — / £ M, then deg(/) < deg(/ — /) = 
deg(O) = — cxD, so / = 0. 

If I/: A' — > F U {oo} is the valuation corresponding to a given grading, then the 
notion of total stability is equivalent to saying that for any f,g€ M, 

vU + ff) = min {v{f), v{g)} 
holds. This is usually called weak compatibility of v and M. 

4. Characterizations of Stability 

Total stability with respect to a grading turns out to be well accessible. First, when 
checking total stability of a finitely generated quadratic module, one can apply an 
easy reduction result, to obtain possibly smaller quadratic modules. Therefore 
take generators /i, . . . , /s oi M , define an equivalence relation on the generators by 
saying 

f^ = fj :^ deg(/,) = deg(/j) mod 2r, 
and group them into equivalence classes 

{fti,---,ftsi} (i = l,...,r). 

Then total stability reduces to total stability of the quadratic modules generated 
by these equivalence classes: 
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Proposition 4.1. M is totally stable with respect to the given grading if and only 
if all the quadratic modules 

M, :=QM(/,i,...,/...) 

are totally stable. 

Proof. The "only if'-part it obvious. For tlie "if'-part talce g,h € M with repre- 
sentations g = ao + CTi/i + 1- ffsfs and h = tq + n/i + h Tsfs- By grouping 

the terms with respect to the equivalence relation and using the total stability of 
the modules Mi, we get decompositions 

5 = .91 + • • • + gr, h = hi + ■ ■ ■ + hr 

with gi,hi S Mi and all the gi (as well as the hi) have a different degree modulo 
2r. So if g and h have the same degree and deg{g) = deg{gk),deg{h) = deg{hi), 
then k — I and the highest degree parts of g and h cannot cancel out, due to the 
total stability of Mk- □ 

Now total stability has the following easy characterization: 

Proposition 4.2. Let A — ©..^gp A^ be a grading and let M be a finitely generated 
quadratic module in A. Let /i, . . . , /« be generators of M . Then 

M is totally stable ^ supp (QM(/f ^'^, . . . , ff''''')) = {0}. 

Proof. First suppose supp (QM(/™'''', . . . , f'J^^^j) / {0}. So there are sums of squares 
ao, . . . ,as, not all zero, such that X)i=o ^ifT^^ — 0- Now 

= degf^a,(/,-/--)j 

< max {deg(a, (/,-/--)} 

•I 

< max{deg(crj/i)}, 

i 

SO M is not totally stable. Conversely, for any sum of squares Cj, the highest degree 
part of ajfj lies in QM{f^^^, . . . , /™^'^). So when adding elements of the form aifi, 
the highest degree parts cannot cancel out, if supp (QM(/™'*'', . . . , f^'^^j) = {0}. 
So M is totally stable. D 




The good thing about Proposition l4.2l is. that it allows to link total stability to a 
geometric condition, via Proposition [5TTJ 

Theorem 4.3. Let A = ®..ygr ^7 ^^ ^ grading and M a finitely generated quadratic 
module in A. If for a set of generators fi, . . . , fs of M , the set 

is Zariski dense, then M is totally stable with respect to the grading. If M is closed 
under multiplication, then total stability implies the Zariski denseness for any finite 
set of generators of AI . 

Proof If Sif^'^"", ..., /f ^'^) is Zariski dense, then 

supp(QM(/r-,...,/r'^)) = {0}, 

by Proposition 12.11 So Proposition 14.21 vields the total stability of M. If M is a 
preordering, generated by /i, . . . , /s as a quadratic module, and totally stable, then 
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Q,M{f"^'^^, . . . , f™^^) is also a preordering. So Propositions 14.21 and 12.11 imply the 
Zariski-denseness of 5(/{°'''^, . . . , /f ^'') in M". D 

Note that if M is a finitely generated quadratic module which is closed under 
multiplication, and fi,---,ft generate M as a preordering, then the products /e := 
/i^ ■ ■ ' ft* (g G {0, 1}*) generate M as a quadratic module, and 

s{fr\ ■ ■ • , fri = s ur'' i e e {o, i}*) . 

In the next section we will consider different kinds of gradings on A. The denseness 
condition from Theorem 14.31 will be translated into a geometric condition on the 
original set S{M). 

Recall that we are mostly interested in stability of a finitely generated quadratic 
module in the sense of [PS (see Definition 12. 2p . that is, stability with respect to 
a filtration of finite dimensional subspaces. Many of the later considered gradings 
do not induce such finite dimensional filtrations. Our goal is then to find stability 
with respect to enough different gradings, so that in the end the desired stability 
is still obtained. Therefore we consider the following setup: Let F, Fi, . . . ,Fm be 
ordered Abelian groups and let 



{W^],ev\u\=''} ^^ (j = l,...,m) 



be filtrations of A. 



Definition 4.4. The filtration {W^} ^p is covered by the filtrations 

(j = l,••■,"^), 



[v?]^ 



7erj 
if there are monotonically increasing maps 

r/ : Fi X • • • X F„j ^ F, 77^ : F -^ F^ (j == 1, . . . , m), 
such that for all 7 G F, 7^ G Fj (j = 1, . . . , m), the following holds: 



W^.cnt/if(,) and 



■njii) 
3=1 



n ^^ ^ ^^ 



(7l,--->7m)- 

For 77, monotonically increasing refers to the partial ordering on the product group 
obtained by the componentwise orderings of the factors. 

We will speak about covering of/by gradings, and mean the notion from Definition 
14.41 applied to the induced filtrations. The next theorem makes clear why we are 
interested in coverings. 

Theorem 4.5. Suppose a quadratic module M in A has generators /i, . . . , /s, which 
are strongly stable generators with respect to all the filtrations 



K} 



{j = l,...,m). 

7er, 



Then /i, . . . , /s are also strongly stable generators of M with respect to any filtration 
{W-y} pp which is covered by these filtrations. 
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Proof. For every j — l,...,m, take a stability map Qj for the generators with 
respect to the filtration \ U\ > (remember Definition 13.1( 2)). As in Definition 

14.41 , the covering maps are denoted by 77 and r]j . 

Take sums of squares cto, . . . , (Ts, where cTi — g'ii+- ■ ■+9ik- ^'^'^ suppose J2i=o '^ifi G 
W^ for some 7 e F. Then X]i=o ^ifi ^ U ( ^ for all j. So by strong stability, 






9^,i^U^nL.(.V) ioral\j,i,l. 



But then 

gt.i G W^J7(ei(j7i(7)),...,e„(77„(7))) for all ij, 
which shows the strong stability with respect to {W-y} gp. D 



So we are taking the following approach towards stability in the sense of |PSj : 
First we use Theorem 14.31 for enough different gradings on A, to obtain conditions 
for total (and therefore strong) stability of a quadratic module with respect to each 
of the gradings. If the gradings are chosen in the right way, Theorem l4 . 5 1 yields total 
stability with respect to a filtration of finite dimensional subspaces, and therefore 
stability in the sense of 



Remark 4.6. One checks that all the results hold in more general algebras than 
the polynomial algebra over R. Indeed, for any real closed field R and any finitely 
generated i?-algebra that is a real domain, the results remain valid. Real means, 
that a sum of squares a1 + ■ + a^ in A can only be zero if all a^ are zero. A is called 
a domain, if it does not contain zero divisors. Note that we have used these two 
properties at several points in the previous proofs. 

The notions of stable and strongly stable generators with respect to a filtration 
even make sense in arbitrary i?-algebras. We come back to this in the last section 
of the paper, where we will generalize a result from [CKSj . 

5. Examples of Gradings and Applications 

As above, let A = M.[X] ~ M.[Xi, . . . , A„] be the real polynomial algebra in n 
variables. For 6 = {Si, ... , (5„) e N" and z — {zi, . . . , Zn) £ Z" we write 



and 

For d e Z define 

Then 



z ■ S :— zi5i + ■ ■ • + ZnS„ 






^ = 04^ 

del, 
is a grading indexed in the ordered group (Z, <), to which we will refer to as the 
z-grading. For example, z — (1, . . . , 1) gives rise to the usual degree-grading on A, 
whereas z = (1, 0, . . . , 0) defines the grading with respect to the usual degree in Xi. 
Note that the filtration induced by such a ^-grading consists of finite dimensional 
linear subspaces of A if and only if all entries of z are positive. 
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We want to characterize the denseness condition from Theorem 14.31 for these z- 
gradings. For a compact set K in M" with nonempty interior, we define the tentacle 
of K in direction of z in the following way: 

Tk,. :={(A"ixi,...,A""a;„) | A > 1, x = (xi, . . . ,x„) e if} . 

For z = (1,...,1), such a set is just a full dimensional cone in M". For z = 
(1,0,..., 0) it is a full dimensional cylinder going to infinity in the direction of xi. 
For z — (1,-1) G Z^, something like the set defined hy xy < 2,xy > 1 and x > 1 
would be such a set. 



Proposition 5.1. Let /i, . . . ,/<, be polynomials in the graded polynomial algebra 

A = ^dez^d ' "where z <^17^ . Then the set 

Sif^'"'', ..., Z,'"^'^) C R" 

is Zariski-dense in M", if and only if the set 

5(/i,...,/,)CR" 

contains a tentacle Tk,z for some compact K C R" with nonempty interior. 

Proof. First suppose S{ff^^^, . . . , f™^^) is Zariski-dense, which is equivalent to say- 
ing that there is a compact set K with nonempty interior, on which all f™^^ are 
positive. Write each fi as a sum of homogeneous elements (with respect to the 
z-grading), for example 

fi=hd^+ . . . + hdt, 
where di < . . . < d* and 7^ h^^ G A^^\ Then for a; G R" and A > 

fii^'xi, . . . , A^"x„) = X^'hdA^) + ... + X'^hd.ix). 

As hd-t{x) — fi^^^{x) > if a; is taken from K, the expression is positive for X > N 
with N big enough. Thereby N can be chosen to depend only on the size of the 
coefficients hd (x). So N can be chosen big enough to make fi{X^^xi, . . . , A^"x„) 
positive for all A > A^, x G iiT and all i = 1, . . . , s. Replacing K by 

K' := {(A^^xi, . . . , 7V-"x„) | x = (xi, . . . , x„) G if } 

we find Tk',z ^ 5(/i, ■ • ■ , /s)- 

Conversely, suppose S{fi, . . ■ , fs) contains a tentacle Tk,z- Then all the highest 
degree parts of the fi must be nonnegative on if, with the same argument as above. 
So 5(/{"'"', . . . , /s™'"') contains K and is therefore Zariski-dense in R". D 



Combined with Theorem [43] we get: 

Theorem 5.2. Let fi, . . . , fs be polynomials in the graded polynomial algebra A = 
®dez^d^^ where z G Z". If the set 

5(/i,...,/.)CR" 

contains some tentacle Tk,z (K compact with nonempty interior), then the qua- 
dratic module M = QM(/i, . . . , J^) is totally stable. If M — QM(/i, . . . , /s) is 
closed under multiplication, then S{fi, . . . , fs) must contain such a tentacle for M 
to be totally stable. 

For the z-gradings, we can also settle the questions of coverings: 
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Proposition 5.3. Let z,z^^\ . . . ,z^™' g Z" and assume there exist numbers 
ri, . . . ,rm,ti, . . . ,tm G N, such that the following conditions hold (where v y w 
means > in each component of the vectors v,w in Z"j; 

riz^^) H h r^z^™^ ^ z and 



tjZ >: z^-'' for j — 1, . 



, m. 



Then the z-grading on M.[X\ is covered by the z^^' -gradings. 

Proof. We denote by deg(/) and deg'"'-^ (/) the degree of a polynomial / with respect 
to the z- and the z'^-' -grading, respectively. First take a polynomial / and suppose 
deg(/) < d for d G Z. So for every monomial cX occurring in / we have z ■ S < d. 
Now for every j — 1, . . . ,m, 

z'-^^ -6 <tj{z-6) < tjd, 

so deg'^-'-'(/) < tjd. Thus ipj: Z ^ Z; d i-^ tjd fulfills the condition from Definition 



Now suppose deg -^(Z) < dj for dj G Z and j — 1, . . . ,m. So for every monomial 



c X occurring in /, 



z-6<ri (z(i) . ,5) + • • • + r„, (z^™) • (j) < nrfi + • • • + 



iCLti 



holds. So i/j ■ 2"* ^ Z; (di , . . . , dm) 1-^ ridi + ■ ■ ■ + r„idrn fulfills the other condition 
from Definition 14.41 D 

For example, the usual grading (z = (1, . . . , 1)) is covered by the gradings defined 

by 

z(i) = (l,0,...,0),z(2) = (0,l,0,...,0),...,z(") = (0,...,0,l). 
For n — 2, the two gradings defined by 

,W = (0,l),z(2) = (l,-l) 

also cover the usual grading. 
The following Main Theorem merges the above explained results. 

Theorem 5.4. Let S C M" be a basic closed semi-algebraic set that contains 
tentacles Tj^.^^j), where Kj is compact with nonempty interior and z^^' G Z" 
(j = 1, . . . , m). If there exist ri, . . . , r„j £ N such that 

then any finitely generated quadratic module describing S is stable and closed. So 
if n>2, such a quadratic module does never have the Strong Moment Property. 

Such natural numbers ri exist, if and only if the only polynomial functions bounded 
on 

m 

U ^Kj,z(r> 

are the reals. 

Proof. The first part of the theorem is clear from the above results. We only 
have to prove the part concerning the bounded polynomial functions. Note that 
a polynomial / is bounded on a tentacle Tk,z if and only if it has degree less or 
equal to with respect to the z-grading. This follows easily, using the ideas from 
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the proof of Proposition 15.11 and the fact that K is compact and has nonempty 
interior. So in case there are natural numbers ri, . . . , r™ G N with 

riz(i) + • • • + r„z(") >■ 0, 

there is no nontrivial monomial X_ that has degree less or equal to with respect 
to all the z^^-'-gradings. As all the monomials are homogeneous elements, there can 
be no nontrivial polynomial bounded on IJ^^j^ T^. ^{j) . 

Conversely, assume there do not exists suitable numbers r^. Then, by a Theorem 
of the Alternative (see for example [Adj . Lemma 1.2), there must be J e N" \ {0}, 
such that 

S ■ z(j') < 
for all j. But this means that the (nontrivial) monomial X is bounded on the set 

Another class of gradings on the polynomial algebra A is given by term-orders. A 
term order is a linear ordering < on N" which fulfills 

a</3=>a + 7</3 + 7 

for all a, /9, 7 G N". Such a term order extends in a canonical way to an ordering of 
the Abelian group Z" . Indeed write 7 g Z" as a difference a — (3 of elements from 
N"; then define 7 > if and only ii a > (3. 
We have a grading 

A- (^ /4(^) 

where Aj' := R-X''' if 7 e N" and A^' := {0} otherwise. We refer to this grading 
as the <-grading. The decomposition of a polynomial / G M.[2C\ is 

f ^ c^,2C' + ■ ■ ■ + c^.x-'^ 

where c^. ^ are the coefficients of / and 71 < • ■ • < 74 with respect to the term 
order. The degree of / is 7^ then, and the highest degree part is the monomial 
c-yjX''''. Now for these term order gradings, the question of total stability is easy 
to solve. First we apply the reduction result from Proposition |4T] to the generators 
of the quadratic module. So we can assume that all the generators have the same 
degree mod 2Z". The highest degree parts of the generators are then monomials 
c^Xj ^ where all the 7 are congruent modulo 2Z". So obviously the quadratic 
module is totally stable if and only if all the occurring coefficients c^ have the same 
sign, and are positive in case the 7 are congruent modulo 2Z" . This gives an easy 
to apply method to decide total stability of a quadratic module with respect to a 
term order grading. 

Note that not all of these <-gradings induce filtrations with finite dimensional 
linear subspaces. For example, a lexicographical ordering on N" does not. However, 
if we first sort by the usual total degree and then lexicographically, the subspaces 
are finite dimensional. 

These term order gradings can show stability of quadratic modules, where the 
purely geometric conditions derived above and in [PSj do not apply. So they allow 
to take into account the difference between quadratic modules and preorderings. 
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6. Examples 

We start with some examples for the geometric stabihty result of Theorem 15.41 
The first set we look at is defined by the inequalities Q<x,x^<y,y< 2x^ in M^. 




It contains a tentacle TV ^ 2) • Therefore every finitely generated quadratic module 
describing this set is stable, thus also closed and does not have the Strong Moment 
Property. 

The second set is described hy < x,0 < y,{x — l){y — 1) < 1. 




It contains a full dimensional cylinder in each direction of coordinates (that is, sets 
2^1,(1,0) 3'iid 2^2,(0, i))j B.nd so every finitely generated quadratic module describing 
it is stable, closed and can not have the Strong Moment Property. This is one way 
to answer Open Question 4 from [KMSj . Another way to solve this open question 
is due to Glaus Scheiderer (unpublished). One applies Theorem 3.10 from [PSj . 

We can weaken the geometric situation and still obtain stability. Look at the 
inequalities < x, < y, (cc — l)y < 1. 




This set contains a full dimensional cylinder in direction of y (a set 2^^ (q^i)) and 
a set Tj^2.(i,-i). The (0,1)- and the (1, — l)-gradings cover the usual grading, by 
Proposition 15.31 for the fact that there are no nontrivial bounded polynomials; see 
Theorem 15. 4p . So every finitely generated quadratic module describing this set is 
stable, therefore also closed and can not have the Strong Moment Property. 
We can still go one step further in narrowing the tentacles going to infinity. Look 
at the semi- algebraic set defined by < a;, x'^y < 1, — 1 < xy. 
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It contains a set Tj^^i 12) (corresponding to the tentacle going to infinity in positive 
direction of y), and a set T^2,(i,-i) (corresponding to the part of the tentacle going 
to infinity in direction of x that lies below the x-axis). As 

2.(-l,2) + 3-(l,-l) = (l,l) 

is positive in each coordinate, every finitely generated quadratic module describing 
this set is stable, and therefore also closed and does not have the Strong Moment 
Property. The considerations also show that there are no nontrivial bounded poly- 
nomials on this set, which is not completely obvious in this case. 

We conclude the section with two non-geometric stability results. First, look at 
the semi-algebraic set defined by < x, < x, xy < 1. 




The geometric tentacle result does not apply to this set, and for example the pre- 
ordering generated by X, y, 1 — XY indeed has the Strong Moment Property (see 
[KMS| ■ Example 8.4). So it can not be stable. However, to the quadratic mod- 
ule Ml = QM(X, F, 1 — XY) we can apply the above explained results. Take the 
monomial ordering that first sorts by the usual total degree and then lexicograph- 
ically with X > Y. No two of the generators of Mi have the same degree modulo 
2 • (Z ® Z) . So Ml is stable, closed and does not have the Strong Moment Property. 
Exactly the same argument shows that the quadratic module M2 = QM(X — 
i y — i 1 — XY) is stable. In contrast to Mi, it describes a compact set: 
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This quadratic module is Example 6.3.1 from [PDj . for a non-arcliimcdean qua- 
dratic module describing a compact set. We can see here that AI2 is not only 
non-archimedean, but indeed does not have the Strong Moment Property, which is 
stronger. 

7. Strong Stability and the Invariant Moment Problem 

We conclude this section with a generalization of Theorem 6.23 from [CKSj . First 
note that the definition of filtrations and strongly stable generators of a quadratic 
module with respect to a filtration make sense in arbitrary R-algebras. Of course, 
if the algebra it not reduced or real, strong stability will only occur in degenerate 
situations. 

li t: B —f A is homomorphism of R-algebras, then a filtration on A induces a 
canonical one on B. If for some bi, . . . ,bs ^ B the elements t(&i), . . . , i.{bs) £ A are 
strongly stable generators with respect to a given filtration on A, then obviously 
61 , . . . , 5s are strongly stable generators with respect to that induced filtration. 

We now briefly recall the setup of [CKSj and refer the reader to it for more detailed 
information. Consider a finitely generated and reduced R-algebra A with affinc R- 
variety Va- Denote the set of real points by Va(R). Then A equals R[Va], the 
algebra of real regular functions on Va- Let G he a linear algebraic group defined 
over R, acting on Va by means of R-morphisms. Then Q{M.) acts canonically on 
A = M[Vyi], and if Q{M.) is compact, the set of invariant regular functions, denoted 
by B = M[Va]^, is a finitely generated R-algebra. So it corresponds to an affine 
M-variety Vb and the inclusion l: B — W^a]^ ^^ IR[Va] = A corresponds to a 
morphism Va -^ Vb ■ The restricted morphism l* : Va (R) -^ V_b (R) can be seen 
as the orbit map of the group action, by a Theorem by Procesi, Schwarz and 
Broker. Indeed, the nonempty fibers are precisely the t/(M)-orbits. Furthermore, 
for any basic closed semi-algebraic set S in Va(R), the set i*{S) is basic closed 
semi-algebraic in Vs(R). The affine variety Vb is denoted by Va/ /Q- 

Now suppose S C Va(R) is ^-invariant. Then one can look at the Invariant 
Moment Problem, for S. That is, one wants to find a finitely generated quadratic 
module M C R[Vyi]^, such that every linear functional L on A that is invariant 
under the action of 5(R) and nonnegative on M is integration with respect to a 
measure on S. One of the main results from [CKSj concerning the Invariant Moment 
Problem is, that this is possible if and only if M defines i*{S) in Vb(M) and has 
the Strong Moment Property in B (Lemma 6.9 in [CKS| ). The situation in Vb(R) 
is often simpler than the one in Va(R), and so the Invariant Moment Problem can 
be solved in cases where the Strong Moment Problem can not. 

However, Theorem 6.23 in |CKS| yields a negative result about the Invariant 
Moment Problem. Roughly spoken, it says that if the Moment Problem for S is not 
solvable due to some geometric conditions on S, then the Invariant Moment Problem 
is not solvable either. The result is proven for finite groups Q and irreducible 
varieties only. The following result holds for arbitrary compact groups. 

Theorem 7.1. Let the compact group Q act on the affine variety Va cind let S 
be a Q{W) -invariant basic closed semi- algebraic set in Vyi(R)- Fix a filtration of 
finite dimensional subspaces of A, and assume that every finitely generated quadratic 
module in A describing S has only strongly stable generators with respect to that 
filtration. Then every finitely generated quadratic module in B = W^a\ describing 
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i*{S) has only strongly stable generators with respect to the induced filtration on B 
(which consists of finite dimensional subspaces as well). 

In particular, if dim(L*{S)) > 2, then no finitely generated quadratic module in B 
describing i*{S) can have the Strong Moment Problem. So the Invariant Moment 
Problem is not finitely solvable for S. 

Proof If QM(/i, ...J,)CB describes l*{S), then 

QM{L{h),...,i{fs))cA 

describes S = (i*)~^(t*(iS)). This uses that the fibres of l* are precisely the 5(M)- 
orbits and that S is 5(R)-invariant. So the assumption impUes that i(/i), . . . , /-(/s) 
are strongly stable generators in A, and so are /i, . . . , /« in i3. The result concerning 
the Moment Problem follows from [Si] now. D 

One checks that the geometric conditions from Theorem 6.24 in [CKSj imply, that 
the conditions from our Theorem 17.11 are fulfilled. Note also that the geometric 
conditions obtained in Theorem 15.41 above always imply the strong stability of any 
finite set of generators for S. So Theorem 17.11 yields a negative result concerning 
the Invariant Moment Problem in all of these cases. 
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